On the complexity of energy storage problems
نویسندگان
چکیده
We analyze the computational complexity of the problem of optimally managing a storage device connected to a source of renewable energy, the power grid, and a household (or some other form of energy demand) in the presence of uncertainty. We provide a mathematical formulation for the problem as a Markov decision process following other models appearing in the literature, and study the complexity of determining a policy to achieve the maximum profit that can be attained over a finite time horizon, or simply the value of such profit. We show that if the problem is deterministic, i.e. there is no uncertainty on prices, energy production, or demand, the problem can be solved in strongly polynomial time. This is also the case in the stochastic setting if energy can be sold and bought for the same price on the spot market. If the sale and buying price are allowed to be different, the stochastic version of the problem is #P-hard, even if we are only interested in determining whether there exists a policy that achieves positive profit. Furthermore, no constant-factor approximation algorithm is possible in general unless P = NP. However, we provide a Fully Polynomial-Time Approximation Scheme (FPTAS) for the variant of the problem in which energy can only be bought from the grid, which is #P-hard.
منابع مشابه
An Overview of Novel Energy Storage Systems with Air Compression Method
With the increasing use of renewable energy systems and the volatility of access to this type of energy, needs energy storage systems to sustain the system. In the meantime, energy storage systems have distinct characteristics and applications, one of which is the compressed air energy storage system. In the present paper, the newest researches and novel systems in the field of energy storage b...
متن کاملmeasurement the absorption capacity of solar energy storage technology
Although solar energy is one of the most important renewable energies in Iran that most areas of the country, especially the Central Desert, have considerable ability to use, but the random nature of this type of energy makes it difficult to predict its output power and may cause problems in the performance of the feed systems. For this reason, the use of energy storage systems for periods of l...
متن کاملDistributed and Cooperative Compressive Sensing Recovery Algorithm for Wireless Sensor Networks with Bi-directional Incremental Topology
Recently, the problem of compressive sensing (CS) has attracted lots of attention in the area of signal processing. So, much of the research in this field is being carried out in this issue. One of the applications where CS could be used is wireless sensor networks (WSNs). The structure of WSNs consists of many low power wireless sensors. This requires that any improved algorithm for this appli...
متن کاملSelection of the Best Efficient Method for Natural Gas Storage at High Capacities Using TOPSIS Method
Nowadays one of the most important energy sources is natural gas. By depletion of oil reservoirs in the world, natural gas will emerge as the future energy source for human life. One of the major concerns of gas suppliers is being able to supply this source of energy the entire year. This concern intensifies during more consuming seasons of the year when the demand for natural gas increases, r...
متن کاملElectrical Energy Storage on the Hybrid Grid of Renewable Energy System Using Fuzzy Controller Optimization Algorithm
The main risks of arising from the using fossil fuels can be referred to environmental pollution, the effects of greenhouse gases, climate change and acid rain. For this reason, efficient use of energy in economic development has always been considered as an important goal of sustainable development. In this study, the effects of time-varying electricity prices in the energy storage components ...
متن کاملOptimal Sizing of Energy Storage System in A Renewable-Based Microgrid Under Flexible Demand Side Management Considering Reliability and Uncertainties
Utilization of energy storage system (ESS) in microgrids has turned to be necessary in recent years and now with the improvement of storage technologies, system operators are looking for an exact modeling and calculation for optimal sizing of ESS. In the proposed paper, optimal size of ESS is determined in a microgrid considering demand response program (DRP) and reliability criterion. Both lar...
متن کامل